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In recent years, sum-product estimates in Euclidean space and finite fields have been 
studied using a variety of combinatorial, number theoretic and analytic methods. Erdos 
type problems involving the distribution of distances, areas and volumes have also 
received much attention. In this paper we prove a relatively straightforward function 
version of an incidence results for points and planes previously established in [10] and 
[12]. As a consequence of our methods, we obtain sharp or near sharp results on the 
distribution of volumes determined by subsets of vector spaces over finite fields and 
the associated arithmetic expressions. 

In particular, our machinery enables us to prove that if E C F~, d > 4, the d- 
dimensional vector space over a finite field ¥ q , of size much greater than q? , and if E is 
a product set, then the set of volumes of <i-dimcnsional parallelepipeds determined by E 
covers ¥ q . This result is sharp as can be seen by taking E to equal to A x A x • • ■ x A, 
where A is a sub-field of ¥ q of size ^/q. In three dimensions we establish the same 
result if \E\ > q 2 ^ . We prove in three dimensions that the set of volumes covers a 
positive proportion of ¥ q if \E\ > Cq^. Finally we show that in three dimensions the 
set of volumes covers a positive proportion of ¥ q if \E\ > Cq 2 , without any further 
assumptions on E, which is again sharp as taking E to be a 2-plane through the origin 
shows. 
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1 Introduction 

The classical Erdos-Szemeredi sum-product problem asks for the smallest possible value of 

max{|^ + A\, \A ■ A\}, 
where A is a finite subset of a given ring and | • | denotes the cardinality of a finite set. 

A + A = {a + a' : a, a' G A}, 

and 

A ■ A = {a ■ a' : a, a' £ A}. 
In this case when the ring is real numbers, Erdds and Szemeredi conjectured that 

m&x{\A + A\,\A-A\} > \A\ 2 , 

where here and throughout the paper, X < Y means that there exists C > such that 
X < CY. Similarly, X ^ Y, with respect to the parameter N means that for every e > 
there exists C t > such that X < C e N € Y. 

The best known result, in the setting of real numbers, 

mzx{\A + A\,\A- A\} > \A\% 

is due to Solymosi ([17]), following up on a result due to Elekes ([2]). 

In finite fields the problem takes on a flavor of its own due to arithmetic considerations. 
The first non-trivial result was obtained by Bourgain, Katz and Tao in [4]. For arbitrary 
fields the best known results to date are 

max{|A + A\, \A ■ A\} > mxn{\A\^q^, \A\ 2 q~^} 
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due to Garaev ([6]). See also [7], [14], [15], [16], [18]. 

A related problem is to determine how large A C ¥ q , the finite field with q elements 
needs to be in order to assure that 

F* c dA 2 = A- A + A- A + --- + A-A, (1.1) 

where F* denotes the multiplicative group of W q . Bourgain ([1]) proved that (1.1) holds if 
d = 3 and 

\A\ > Cqi. 

See also [3], [5], [8], [9], and the references contained therein for related results. 

The second and the third listed authors developed a combination of geometric and 
Fourier analytic machinery ([10]) to establish the following result. See also [12], [11] and 
[13] where this and related machinery is developed in a variety of contexts. 

Theorem 1.1. Let A c¥ q , where ¥ q is an arbitrary finite field with q elements, such that 
\A\ > q^ + ^d. Then 

F* C dA 2 . (1.2) 



i 

Moreover, suppose that for some constant C d 



size' 



\A\>d z J + ^ 



size 

Then 

\dA 2 \>q- 2 Cs f e " . (1.3) 
C s i ze + 1 

It follows immediately from Theorem 1.1 that in the case d = 2, 

F* C 2A 2 ii\A\ > qi, 

and 

3 

\2A 2 \>q- if\A\>ci z J. 

Csize + 1 

This result was proved as a corollary of the following geometric statement. 
Theorem 1.2. Let E C F^ such that \E\ > q^ . Then 

F* C {x ■ y: x,y € E}. 

, 4 I d 

Suppose that E CF? such that \E\ > C s i ze q 2 2 ( 2d - 1 ) . Suppose, in addition, that E is a 



product set. Then 



2- A 

\{x-y:x,yeE}\>q- Cl 



2-i 

1 + ^size 
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The main tool used to establish this result is the following geometric incidence theorem. 
Theorem 1.3. Let E C F^ that does not contain the origin. Let 

u(t) = E(x)E(y), 

x-y=t 

where here and throughout the paper, E{x) denotes the characteristic function of E. Then 

v{t) = \E\ 2 q~ l + R(t), 



where 
and 

Moreover, 



where 



\R(t)\ < \E\q-T, ift^O, 
\R(0)\ < \E\qt 

i 

k 

l k = {tk:t€ F*}. 



1.1 Focus of this paper 

The purpose of this paper is to develop the geometric incidence machinery to study the 
distribution of volumes and to apply the resulting estimates to the sum-product type 
estimates. More precisely, define vo/(x 1 , . . . , x d ) to be the determinant of the matrix whose 
rows are x 3 s. Recall that 

vol{x X , . . . , x d ) = x 1 ■ (x 2 A x 3 A • • • A x d ), 

where the dot product is defined by the usual formula 

u ■ v = u\vi + u 2 v 2 H h u d Vd, 

and the generalized cross product, sometimes called the wedge product, is given by the 
identity 

/ i \ 



u 2 A • • • A u d = det 



u 



\u d J 
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where 

i = (h,i2, ■ ■ -,id), 
indicating the coordinate directions in ¥ d . Similarly define 

vol(E) = {vol{x 1 ,...,x d ) :x j G E}. 

The question we ask is, under a variety of natural structural assumptions, how large 
does E need to be to ensure that F* C vol(E), or, more modestly, that vol(E) contains a 
positive proportion of the elements of ¥ q . 

Taking E = AxAx---xA, a product set, will allow us to study some special cases 
of the following general arithmetic problem. Let 

A : (¥ d ) D = Fg X • • • x Fg — > Fq 

be a multi-homogeneous form in the sense that if tj £ ¥ q , then 

A(t lX \ t 2 x 2 . . . , t D x D ) = t^t 1 ? . . . t k D D A(x\ ...,x D ). 

The question we ask is, large does AcF g need to be so that 

A{A) = {A(x\ . . . , x D ) : X i £ A x • • • x A} (1.4) 

contains the whole ¥ q , or at least a positive proportion? 
If D = 2 and 

A(x 1 , x 2 ) = x 1 ■ x 2 , 
we are in the realm of Theorem 1.1. If 

A(x , x , . . . , x ) = x-y . . . x^ ~\~ ' ' ' ~\~ x ^ 



"d j 



we would be looking at DA d , the problem recently studied in [9]. In this paper we illustrate 
our method by studying the case 

A(x\...,x d ) = det(x\...,x d ), (1.5) 

the determinant of the d by d matrix with columns given by x J s, though it will be clear 
that the method applies to a large variety of multi-homogeneous forms. 



1.2 Acknowledgements: 
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Ilya Shkredov, and Jozsef Solymosi for a number of very useful conversations related to 
the topics covered by this paper during his visit to the Institute for Advanced Study in 
November, 2007. 
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2 Statement of results 



2.1 Generalized geometric incidence estimates: 

The main tool in our investigation is the following generalized geometric incidence theorem 
which can be viewed as a functional version of Theorem 1.3. 

Theorem 2.1. Let 

"(*) = E ffrMv), 

x-y=t 

where f,g are non-negative functions on FJ?. Then 

Ht) = \\f\\ 1 \\g\\ 1 q- 1 + R(t), (2.1) 

where 

\R(t)\<\\f\\ 2 \\g\\2^ ift^O. 
Moreover, if (0, . . . , 0) ^ support(f) = E, then 

E^w^h/iiM^i-ni?-?" 1 ( 2 - 2 ) 

+H/ll2-'? M - 1 E l^)l 2 l^n/ fc |, 

M(0,...,0) 

where, as before, 

l k = {tk:te ¥* q }. 

Remark 2.2. The proof of Theorem 2.1 goes through without any essential changes if the 
dot product x ■ y is replaced by any non-degenerate bi-linear form B(x,y). 

2.2 Distribution of volumes and applications to sums and products 

Before stating our main results, we need the following definitions. 

Definition 2.3. We say that E C is product-like if given any n-dimensional sub-space 
H n C ¥ d q , 

\EHH n \ < \E\%. 

Definition 2.4. We say that E C F^ is in general position if given any n-dimensional 
sub-space H n C F^, there exist d — n linearly independent vectors of E whose span does 
not intersect H n . 
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Remark 2.5. The meaning of the general position condition is that if E n H n determines 
a positive proportion of all the n-dimensional volumes, then by elementary geometry, E 
determines a positive proportion of all the d-dimensional volumes. 

Our main results are the following: 
Theorem 2.6. Suppose that E cFj is product-like. Then 

F* C vol(E) if \E\ > Cqf (2.3) 
with a sufficiently large constant C > 0. 

Theorem 2.7. Suppose that E = A x A x A and \A\ > y/q. Then 

\vol(E)\ > |. 

Theorem 2.8. Suppose that E = AxAxAxA and \A\ > y/q. Then 

vol(E) = F q . 

Remark 2.9. Observe that Theorem 2.7 and Theorem 2.8 are in general sharp. To see this 
we can simply take A to be a sub-field. For sharpness examples in the case of prime fields, 
see [8]. 

Theorem 2.10. Suppose that E C is in general position and \E\ > Cq 2 with a suffi- 
ciently large constant C > 0. Then there exists c > such that 

\vol(E)\ > cq. 

Remark 2.11. The general position assumption in Theorem 2.10 is easily removed since 
any set E with \E\ > q 2 is in general position. The assumption \E\ > Cq 2 is sharp since a 
two-dimensional plane that passes through the origin determines exactly one volume- the 
zero volume. 

3 Proof of the generalized geometric incidence estimate (The- 
orem 2.1) 

We have 

x-y=t 

x,y s 
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= H/llilMkT 1 + f ! EE XW* ■ V - t))f(x)g(y) 
x,y sjto 

= \\f\\ l \\g\\i<i- 1 +m- 

Using the Cauchy- Schwartz inequality, 

R 2 (t) < \\f\\l -<T 2 EE E 9(y)g(y')x(x-(sy-s'y')) x (t{s'-s)) 

x y,y' s,s'ytO 

= q d ~ 2 \\f\\l £ g(y W)x{t{s' - a)) 

sy=s'y' :s,s'^0 

= q d - 2 \\f\\l 'EE^W + «*~ a ll/lll! • E 9(y)g(y')x(t(s' - ,)) 

Sy^O y sy=s'y';s^s';s,s'j^O 

= q d ~ 2 (q - l)\\f\\l\\g\\l + q d - 2 \\f\\l ■ £ g(y)g(y') X (t(s' - s)) 

sy=s'y' ;Sy^s';s,s'^0 

= ^- 2 (g-l)ll/ll^lbll^ + ^- 2 ||/l^ E Y.9iy)9{ay)x(tb{l-a)) 

a^O,l;b^O y 

= H/ll2lbll^- 2 (9-l)-^- 2 ||/l^ £ ^g(y)g(ay), 

o^O.l y 

and the result follows. 

To prove the second part of Theorem 2.1, apply Cauchy-Schwartz once again to see 
that 

v 2 {t)< Il/H 2 - E{x)g{y)g{y% 

x,y,y':x-y=x-y'=t 

where E = support(f). 
It follows that 

E^)< 11/112- E E ( x )a(yW) 

t x-y=x-y' 

= \\f\\ll' 1 E J2x(s(x-y-x-y'))E(x)g(y)g(y') 

x,y,y' s 

= H/ll^l^llHI 2 + WfWh 2 '- 1 EE \9(*)\ 2 e(sx) 

s^O x 

= ||/||^-^||| 5 ||2 + ||/||^-l^| ?(x) |2| jBn ^| 5 

x 

as desired. 
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4 Proof of the volume estimates (Theorem 2.6 and Theorem 
2.10) 



Let f(x) = E(x) and define 

g (x) = \{(u 2 ,u 3 ) E E x E : u 2 A u 3 = x}\. 

Observe that 

Il/lli = ll/ll2 = |£|- 

On the other hand, 

115011! = \E\ 2 . (4.2) 

Let 

u (t) = |{(x\x 2 ,x 3 ) e E x E x E : volix 1 , x 2 , x 3 ) = t}\ 
and observe that it equals 

f( x )9o(y), 

x-y=t 

where / and go are as above. 

4.1 Elimination of the origin 

Let g{x) = go(x) if s ^ (0,0,0) and otherwise. The argument below is simplified 
considerably if we work with g instead of go- We may work with g provided that we show 
that 

To do this, it suffices to show that 

5^0(0,0,0) < cl^l 2 

for some < c < 1. Indeed, 

^(0,0,0) = |{(n 2 ,u 3 ) E E x E : u 2 Au 3 = (0, 0, 0)}| 
< \E\ ■ max|.EniTi|, 

Hi 

where the maximum is taken over all the 1-dimensional sub-spaces of F 3 . HE is product- 
like, then 

l^ntfil < \e\* 

and so 

<7o(0,0,0) < \E\ 2 ~I « \E\ 2 . 
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On the other hand, if 

|£nF n |<g^ (4.3) 
for every n-dimensional sub-space H n , then 

\EnHi\ <q, 

so 

So(0,0,0) < \E\q, 

i 1 2 

and this quantity is much smaller than \E\ if IE 1 ) is much larger than q. 

Throughout the argument below we shall either prove results about product-like sets, 
or sets where the condition (4.3) can be inductively assumed. Thus the origin has indeed 
been eliminated from the domain of go without any harm. 

In the arguments below, we shall work with gu n , defined just like g with respect to 
sub-spaces H n . We also define gn to be at the origin as we do not need to worry about 
the lower bound in this case. 

4.2 Proof of Theorem 2.10: 

We shall need the following estimate, proved in a subsequent section. 

Lemma 4.1. Suppose that E C Fjj such that \E\ > q 2 and \E n H n \ < q~r~ for every 
n-dimensional sub-space H n . Then 

II | | 2 <S* I T— ! I 2 2 

IMI 2 < \ E \ 1 ■ 

The result holds in two dimensions by Theorem 1.2. We may assume that for any 
sub-space H n , 

\EnH n \<q^ 

for 1 < n < 2 for otherwise the induction hypothesis would imply that we recover a positive 
proportion of all the n-dimensional volumes and the definition of general position would 
then imply that we recover the positive proportion of all the d-dimensional volumes. Thus 
the assumptions of Lemma 4.1 are satisfied and we see using Cauchy-Schwartz that 

l^| 6 = fe>(*)) <M(£)|-I> 2 (i)- M) 

By Theorem 2.1, keeping in mind that E is not assumed to be product-like, followed 
by Lemma 4.1 we see that 

£^)<|£k 3 rf 



10 



<\E\q 3 -q 2 \E\ 2 . 
Inserting this back into (4.4) we see that 



\vol(E)\ 



> 



\E\ 6 \E\ S 



~ |£|V q 5 ' 
This expression is > q if 

\E\>q\ 

as desired. This completes the proof of Theorem 2.10. 
4.3 Proof of Theorem 2.6 

We shall need the following estimate proved in a subsequent section. 
Lemma 4.2. Suppose that EcF^ is product-like. Then 

\\g\\l<\E\iq. 

Applying the estimate (2.1) of Theorem 2.1 we see that if t ^ 0, then 

v(t) = |^| V 1 + R(t), 

where 

\R(t)\ < q\E\? ■ \\g\\ 2 . 

By Lemma 4.2, 

\R(t)\ 2 <q 3 \E\ 3+ K 

provided that 

\E\ < q 2 . 

It follows that v(t) > if 

\E\* > Cq h 

with a sufficiently large constant C > 0. It follows that v(t) > if 

\E\ > Cqf, 

which completes the proof of the point-wise estimate. 
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5 Proof of the key estimate (Lemma 4.2) 



We shall make use of the following calculations. 

Lemma 5.1. Let EcF^ be product-like. Let H 2 be a 2- dimensional subspace o/Fjj. Then 

Y,\EHH 2 \ 2 <\E\ 2 (5.1) 

provided that 

\E\>ql 

Lemma 5.2. Let E C Fj?. Let H 2 be an 2- dimensional sub-space ofWg. Then 

J2\EnH 2 \ 2 <\E\ 2 (5.2) 

H 2 



provided that 



\E\>q 2 - 



5.0.1 Proof of Lemma 5.1 and Lemma 5.2: 

To prove the estimate (5.1), observe that 

Y,\E^H 2 \ 2 = { q -i)- l Y,[ E E <v) 

H 2 x \x-y=0 

= (?-ir'E n i=i E E tf)- 

If E is product-like, then this expression is 

<\E\ 2 + q\E\l <\E\ 2 (5-3) 

3 

if \E\ > Cq2, as claimed. 

Under the assumptions of Lemma 5.2, this expression is 

< |^| 2 + c? 2 - |^;| < |^| 2 (5.4) 

if \E\ > Cq 2 , as desired. 

In both (5.3) and (5.4) we use the fact that if y l ,y 2 span the 1-dimensional sub-space, 

\{x:x-y j = 0; j = l,2}\ « q 2 . 

In order to establish (5.3) we also use the fact that the restriction of E to a 1-dimensional 
subspace has size < \E\ 3 , whereas in the general case we simply use the fact that the size 
of this intersection does not exceed q. This completes the proof of the estimate (5.1) and 
(5.2). 
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5.1 The conclusion of the proof of Lemma 4.2 and Lemma 4.1: 

We have 

3 H 2 €G (2,3) 

<^|i;ni? 2 |V 1 + ^ (5.5) 



H 2 



where 



and 



/ = ^\E f] H 2 \ A q~ 1 



H 2 



II = II prod <\E\3j2\EnH 2 \q\\g H2 \\l 2{H2) (5.6) 

H 2 

if E is product-like and 

II = II generic < <? ^ \E D H 2 \q\ \gH 2 I \]?{H 2 ) ( 5 - 7 ) 
H 2 

if E is in general position. 
5.2 Estimation of /: 

3 

Suppose that E is product like and \E\ > q* . Since 

|£nff 2 | 2 < 

due to the fact that E is a product set and H is a 2-dimensional plane, Lemma 5.1 gives 
us 

I < q^lE]! • \E\ 2 

< \E\h 



as long as 

as desired. 

If E is in general position, 

so 

by Lemma 5.2. 



\E\ < q 2 



\EnH 2 \ 2 <q 3 , 
/<<rVW 
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5.3 Estimation of II: 

Since gn 2 is simply the characteristic function of E n H 2 , Lemma 5.1 implies that 

II j < a\E\i 

I \prod ~ H\ J - J \ i 

3 

if \E\ > qz, as desired. 

Similarly, Lemma 5.2 implies that 

7V < n 2 \T?\ 2 

1 1 generic ^ H |- C/ | j 

if > g 2 and we are done. 

6 Proof of Theorem 2.7 and 2.8 

We shall the following lemmae. See [4] and [8] 

Lemma 6.1. Suppose, A C F* is such that \A\ 2 > q. Then there exist elements a, (3 G 
A — A, such that 

\aA±pA\>^. (6.1) 

Lemma 6.2. IfCc¥ q is such that \C\ > \, then C±C = ¥ q . 

Using Lemma 6.1, we have the following. 
Lemma 6.3. Suppose, A C F* is such that \ A\ 2 > q. Let B = A- A. Then B 2 - B 2 = ¥ g . 

Proof. The claim is that the set D of two by two determinants 

Xl x 2 

yi V2 

with elements in B cover ¥ q . Let us fix x\ = a, x 2 = (3, from Lemma 6.1, which are 
determined by A only. Let y\ = U\ — vi, yi = u 2 — v 2 , where ui,vi,u 2 ,v 2 G A. Let 
C = aA- (3 A. We have 

D = C-C, 

and the result follows from the fact that |C| > | by Lemma 6.1 and Lemma 6.2. 
We are now ready to prove Theorem 2.8. Consider the determinants in the form 

xi x 2 X3 X4 xi — U\ x 2 — u 2 

yi V2 V3 U4 yi-vi y 2 -v 2 

Ul U 2 X3 X/i Ml U 2 X3 X/i 

vi v 2 y 3 2/4 vi v 2 y 3 y A 
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(x3Vi ~ 2/3Z4) 



Xi 

yi 



Ul 
Vl 



X2 
2/2 



U2 
V2 



The statement now follows from Lemma 6.3. 

We now prove Theorem 2.7. Consider the determinants in the form 



xi x 2 x 3 

yi y2 y-3 

Ul u 2 x 3 



X\ — Ul X2 — U2 

yi y2 y?, 

m u 2 u 3 



= (xi - ui)(y 2 u 3 - y 3 u 2 ) - (x 2 - u 2 )(yiu 3 - y 3 ui) 

= u 3 [(xi - ui)y 2 - (x 2 - u 2 )yi] - y3[(xi - ui)u 2 - (x 2 - u 2 )iti] 

Let (xi — ui) = a, (x 2 — ii 2 ) = f3 come from Lemma 6.1, having therefore fixed xi, u\, x 2 , u 2 . 
Now fix 7^ 0, and some 7/3. The statement now follows from Lemma 6.1. 
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